THE HOLE PROBABILITY FOR 
GAUSSIAN ENTIRE FUNCTIONS 



ALON NISHRY 
Abstract. Consider the random entire function 

oo 

f{z) = ^ 4>nanZ'\ 
ri=0 

where the </)„ are independent standard complex Gaussian coeffi- 
cients, and the a„ are positive constants, which satisfy 

,. loga„ 

lim — —oo. 

We study the probabihty Pnif) that / has no zeroes in the 
disk {\z\ < r} (hole probability). Assuming that the sequence a„ 
is logarithmically concave, we prove that 

logPffW =-5(r)+o(5(r)), 

where 

5(r)=2. logK^")' 

and T tends to oo outside a (deterministic) exceptional set of finite 
logarithmic measure. 



1. Introduction 
Consider the random entire function 

oo 

(1.1) /(^) = ^0„a„z", 

n=0 

where the (/)„'s are independent standard complex Gaussian coefficients 
and the positive constants, such that 

loga„ 
hm = — oo. 

ra— s>oo n 

The latter condition guarantees that almost surely the series on the 
right-hand side of (II. ip has infinite radius of convergence. The prob- 
ability Ph{t) of the event that / has no zeros in the disk {\z\ < r} is 
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called the hole probability. We are interested in the decay rate of the 
hole probability as r grows to infinity. 

This question was studied by Sodin and Tsirelson |ST3] for a special 
choice of the coefficients a„ = (see also the earlier paper |Sod| . for 
an approach to the problem in a more general setting). Their work 
was continued in |Nis] . where we gave more precise estimates for the 
hole probability. Since the technique in |Nis| was mostly independent 
of the special choice of the coefficients a„, it led naturally to the gen- 
eralizations in this paper. Here, we combine ideas introduced in |ST3] 
and [NisJ with the classical Wiman-Valiron theory of growth of power 
series. 

To state the main result, we need to introduce two functions which 
depend on the coefficients a„. The first A/i(r) is the set that contains 
the "significant" coefficients of f{z), for the given value of r 

Xiir) = {n : log (a„r") > 0} , 

we also write 

iVi(r) = #A/'i(r). 

The second function is 

S{r) = log I n («"^")' ) = 2 ■ E («"^") • 

\n£j\fi (r) J neM (r) 

For the sake of simplicity of the presentation, we will assume that the 
coefficients are the restriction of a (real, positive) function a{t) G 
((0,00)) to the set of natural integers (it is clear though, that we 
can interpolate any such sequence with a smooth function). In order 
for f{z) to be an entire function we require the following 

log a(t) 
lim = —00. 

t—^oo t 

In addition, we require that a{t) is a log-concave function. We also use 
the notation 

PH{r) = - log Pff(r) = log' Pnir). 
A measurable set E C [1, C)o) has a finite logarithmic measure if 

/- dt < 00. 
t 

E 
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The following is our main result 



Theorem 1. Suppose that a{t) is a log-concave function. For r — > oo 
not belonging to a (deterministic) set of finite logarithmic measure 

Pnir) = S{r) + o{S{r)) . 

We do not know whether the log-concavity condition is essential for 
this result. If, in addition, we have some lower bound condition on the 
function a{t) (i.e. the function / does not grow too slowly), we can say 
more, for example we can prove 

Theorem 2. Let a > 1. Ifa{t) is log-concave anda{t) > exp (— tlog°t), 
then there exist positive absolute constants C\ and c^, such that for any 
e > and for r not belonging to a set of finite logarithmic measure 

Sir) - ci (5(r))°-^+^ < pu[r) < S{r) + {S{r)f'^' . 

Remark. If the coefficient a„ are given in explicit form, then it is pos- 
sible to prove results that are true for every value of r that is large 
enough, using direct computations instead of Wiman-Valiron theory. 
As an example, one can take Mittag-Leffler coefficients (a > 0) 

1 

"""" r(an + l)' 

in that case 

p^i^r) = — r^/" + (r^/^") . 

We do not reproduce these calculations here, since they are very similar 
to the general ones. See the paper [Nisj for the case a„ = 

Acknowledgment: This work is based on part of my master's thesis, 
which was written in Tel Aviv University. I would like to thank my 
advisor Mikhail Sodin for his guidance and encouragement through- 
out my studies. I also thank Manjunath Krishnapur and the referee 
for numerous remarks to the preliminary version of this paper, that 
significantly improved the presentation. 

2. Preliminaries 

2.1. Notation. We denote by rD the disk {z : \z\ < r} and by rT 
its boundary {z : \z\ = r}, with r > 1. The letters c and C denote 
positive absolute constants (which can change across lines). We use 
the notation log™ as a shortcut for the n times iterated logarithm, 
taken to the m-th power (i.e. log2(a;) = (loglog(x))^ and log™x is 
written as log'^x). 
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In order to simplify some of the expressions in the paper, we will 
assume from now on that 



ao = a(0) = 1. 

2.2. Results from Wiman-Valiron theory. Let (7(2;) be a transcen- 
dental entire function given in the form 



9iz) = E 



CiriZ . 



n=0 



We recall some of the results of Wiman-Valiron theory, taken from |Hal] 
and |Ha2t Section 6.5]. Let r > 0, we denote by M(r) the maximum 
of g(z) inside rlD), by fi{r) the maximal term of g{z) 

yu(r) = max la^lr*^ 

n 

and by z/(r) the (maximal) index of the maximal term fi{r) (Hayman's 
survey uses the notation N{r) for this function). For every transcen- 
dental entire function we have /i(r) — )■ 00 and z/(r) — )■ 00 as r — )■ cx3. 
We note that the maximal index and the maximal term are related to 
each other by a simple equation (see [Halt p. 318]) 

r 

(2.1) log fi{r) = log + J ^ dt r>l. 

1 

We will give the following simple example: Take a„ = ^, and so g(z) = 
e^. The maximal term can be estimated using Stirling's approximation: 

n\ V2vrn (^) 

u{r) = r + 0{l), 

Mr) = ^(1 + 0(1)), 
V27rr 

so there is an asymptotic agreement with (12. ip . Notice that we also 
have 

log M(r) = log /i(r) -|- o(log/i(r)). 

Most of the statements in Wiman-Valiron theory include a positive 
decreasing function b{m), which satisfies 



00 

J h{m) dm < 00. 



Here, we always use the function 

6(m) = 2 — ■ 

mlog m 

The following theorem ( |Hall p. 322]) bounds from above the values 
of the terms away from the maximal term for values of r, outside a set 
oi finite logarithmic measure (FILM). 

Theorem I. Set n = k + z/(r). If r is outside a set of FILM then 

(2.2) < exp (-ck^ ■bi\k\ + z/(r))) , 
jj,{r) 

with c a positive absolute constant (notice that the exceptional set de- 
pends only on the an 's). 

The most famous result in this theory [Halt p. 333], gives an estimate 
for M(r) in terms of /i(r) and z/(r): 

Theorem II. For all sufficiently large values of r, outside a set of 
FILM 

(2.3) M(r) < /i(r) log^/^ fi{r) log^ /i(r). 

We will use the theorem above in the most basic way, claiming that 
log M(r) = log fi{r) + o(log/i(r)) for large values of r outside a set of 
FILM. We also borrow the following result from |Ha21 p. 360]: 

Theorem III. Outside a set of FILM 

(2.4) z/(r) < log/i(r)log2yu(r). 

From now on we will call r normal if it satisfies both (12. 2p and (12. 4p . 
this again holds outside a set of FILM. 

2.3. The function Nx{r). We use the following notation: 

■^xir) = {n : log (a„r") > (1 — x) log /i(r)} , a; > 0, 

and 

iVx(r) = #A4(r). 

Also 

(r) = Mm+iir)\Mm{r) 
and Nm,m+i{r) is size of Afm,m+i{r) . Note that if n G J\fm,m+i{r) than 

(2.5) a„r" < /^^-"(r). 

We also partition the "tail" indexes, (A/i(r))^, into a union of sets 



We will use the fact that a{t) is a log-concave function to derive some 
properties of N^{r) and A^m,m+i('^)- We use the function 

h{t) = log a{t) + t log r, 

note that it is concave since a{t) is log-concave. Now denote by N[{r) 
the largest root of the equation h (t) = 0, we see that Ni{r) = [N[{r)] + 
1, and in particular N[{r) < Ni{r) < N[{r) + 1. If we draw the line 
from the point (z/(r), logyu(r)) to the point {N[{r),0), then it satisfies 
the following equation 

It will be useful to keep in mind the following picture 




The following lemma gives an estimate for the tail of h{t). 
Lemma 3. For t > N[(r), we have. 

and for x > 1 we have 

N^{r) < xNi{r). 

Proof. Looking at the picture above, we see that for t > N[{r) the 

function h[t) lies under the line given by (12. 6p . and we get the first 
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result. The second part follows from the log-concavity of a{t), since 

h{xN,ir)) < yixN.ir)) = J^^,^^'\ , ■ {N[{r) - xN^ir)) 

iyi[r) vyr) 



N[{r) - z/(r) 

xNi{r) — v{r) 



= log /i(r) — log yu(r 
< (1 — x) log /i(r). 



N[{r) - v{r) 



The last inequality is true since Ni{r) > N[{r). □ 

It follows immediately from the previous lemma that for m > 1 we 
have 

(2.7) N^m,m+i{r) < mN,{r). 

We will now use Wiman-Valiron theory to find an upper bound for 
Ni{r) in terms of log /i(r). 

Lemma 4. For large normal values of r, we have 

(2.8) iVi(r) < Clog MO log^ MO, 
with C > 1 some positive absolute constant. 

Proof. We use Theorem [T] with n = k + v{r) and /c > and get 

log a^r" < log /i(r) — ck'^ {n log^ ra) ^ . 

We now put n = \C log /i(r) logg /i(?")J , with some C > 1, to be selected 
later. Notice that using (12. 4p we have 

k = n — z/(r) > (C — 1) log yu(r) log2 yu(r). 

We also note that for r large enough 

log^ n < 2 ■ log2 l^{r). 

We now have the following inequality 

[C — 1)2 

log a„r" < log/i(r) ^ ^ ■ log/i(r) < 0, 

with a suitable choice of the constant C. □ 
We will also use the following lower bound for A'^i(r), 

Lemma 5. We have 

M ( \ ( log /i(r) - log /i(l) 

A'i(rj > v(r) > . 

logr 
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Proof. The left inequality follows from the fact that h{t) is concave. 
The right inequality follows from fl2.ip . We remark that as a conclusion 
we see that Ni{r) — > oo as r — oo. □ 

2.4. Properties of S'(r). Looking again at Figure |2TT| we clearly have 
S{r) =2- y log (a„r") > N[{r)- max log (a^r") = (r) -log /i(r), 

^ neM(r) 
neA/i(r-) 

or 

(2.9) S{r)> {Ni{r)-1)- log fi{r). 
Notice that similarly we also have 

(2.10) S{r) < 2A^i (r) log /i(r) < C log^ fi{r) logj fi{r) . 

2.5. Gaussian Distributions. We frequently use the fact that if a 
has a Nc{0, 1) distribution, we have 

(2.11) P(|a| > A) = exp(-A2), 
and for A < 1, 



(2.12) P(|a|<A)G 



X2 

2 ' 



3. Upper Bound for pnir) 
In this section we prove the following 
Proposition 6. For normal values of r, we have 

Pnir) < S{r) + C -N^ir) log N^{r), 
with C some positive absolute constant. 

Remark. We note that r is assumed to be large. Later we will analyze 
the error term. 

The simplest case where f{z) has no zeros inside rD is when the 
constant term dominates all the others. We therefore study the event 
which is the intersection of the events (i),(ii) and (iii), where 



(i) : |0o| > ViVi(r) + 3, 

(ii) : n (ii)- 

neA/"! (r) 

(iii) ■ n (iii)m,m+i' 

me{l,2,...} 

(iii)m,m+l • (iii)m,m+l,n' 

n6A/'m,m + l{»') 



and 



fiii) 



< 



(ar.r")- 



^"1 - A'm.m+lW-m^- 



/m,m+l,n ' 

Lemma 7. //i^r holds, then f has no zeros inside rD. 
Proof. To see that f{z) has no zeros inside rD we note that 



(3.1^ 



1/(^)1 >|0O|-X]l<^-I«"^" 



n=l 



First we estimate the sum over the terms in A/i(r)\ {0} 

neA/'i(r)\{0} riGAfiir) 

Now the tail is bounded by (using 02.51) ) 



ni^M^ir) m=l 



oo 
m=l 



{Nm,m+lir)) ^ 



m 



and we have 
(3.2) 

From ([31]) 



oo ^ 



m=l 



\fiz)\ > v/iViW + 3 - iVi(r)i/2 -2 = 1, 
we have that f{z) 7^ inside rD. □ 
Lemma 8. The probability of the event Qr is bounded from below by 

logP(fi,) > -S{r) -C-Ni{r) logiVi(r), 
for normal values of r which are large enough. 



Proof. In the calculations we use the estimates (12. lip and (I2.12p . First 
we have 



P ((i)) > exp(-iVi(r) - 2C^/N^). 
For the second part since a„r" > 1, 



n\-2 



P((ii)J>' 
9 



[anr 
2Ni(r) 



and so 



p((ii)) > n 



2Ni(r) 



> TT 7 exp(-iVi(r)logiVi(r) + C-iVi(r)) 




P 



((iii)m,m+i,n) = 1 " exp 



> exp(-5(r) -C- A^i(r)logA^i(r)). 

We handle the terms of (iii) separately for the first term and the rest. 
For m = 1, we have, 

|0n| < TT^yr 

and so (using (12. 7p ) 

7Vi,2(r) 

Pf(iii),2) > , 2 

> exp{-C ■ Ni^2{r)\ogNi^2{r)) 

> exp(-C.iVi(r)logiVi(r)). 

For a fixed m > 2 and n G A/'m,m+i; we have 

/x(r)'('"-^) 

(A^m,m+l('^))^ ■ fn'^ 

We use the following inequality (for some positive sequence {^n}) 

P(Vn : |0„| < A„,) = l-P(3n : |0„| > A„) > 1 - ^ P (|0„| > A„) . 

Using this inequality, we have 
(3.3) 

P((iiiL>2) > l-f;iV^,™+i(r)-exp I - J'^^'^^'^^J ] = 

Taking r which is normal and large enough we now have (using (12. 7p 
and Lemma Hj) 

/ ( \2m-l\ 

Si<C.iV,(r).5^m.exp -^^U^ , 

m=l ^ ^ 

the first term in the sum is clearly the dominant one, and so 

P((iii)) > 1 -exp(-ci/i(r) + C2logiVi(r)) 

(3.4) > 1 - exp i-cfiir)) . 
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For our purposes here it is sufficient that P((iii)) is larger than some 
absolute constant. 

Since the 0„ are independent, we find that 

P (a) = P ((i)) P ((ii)) P ((iii)) > exp {-S{r) - C ■ A^i(r) log A^i(r)) 
and the lemma is proved. □ 
Proposition |6] now follows from the previous lemmas. 

4. Lower Bound for puir) 
In this section we prove the following theorem 

Proposition 9. (Lower hound) Let 5 G (0, 1). For normal values of r, 
and for values of 5 which satify = o{Ni{r)), we have 

VHir) > S {{1- 6) r) -Ci- Ni{r) hghg i^{r) log i^{r) 

where Ci, C2 are positive absolute constants. 

Remark. In principle it is possible to select = cNi{r), for some 
constant c > 0, but, we notice that in this case the error term will be 
of the same order of magnitude as the main term (using I2.10p . 

Recall that for the lower bound we study the event in which / doesn't 
vanish in rD (for large values of r). We define the deterministic coun- 
terpart of f{z), 

00 

n=0 

and write M(r) = max|2|<r |'?/'(2;)| = Yl'^=o ^ni^"' ^ ^^^o set A^(r) = 
max|/(z)|. We start by studying the deviations of logA^(r) from 

|2:|<r 

log M(r). Then we consider large deviations of the expression 

J log 1/(2) Mm, 

rT 

where m is the normalized angular measure on rT. Finally, we use the 
fact that if f{z) 7^ in r© then log \ f{z) \ is a harmonic function inside 
rD, to get the result. 

4.1. Large deviations for logA^(r). We expect that log Ai{r) will 
be very close to log M(r) with high probability, but we don't need this 
accuracy for the lower bound. In the next lemma we prove that the 
probability that log A4{r) will be large relatively to log M(r) is very 
small. 
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Lemma 10. Let < a < ^. Then 

for normal values of r which are large enough. 

Proof. We will construct an event with probability close to one, for 
which logA^(r) is bounded by (1 + a)logM{r). Denote by Qj. the 
event which is the intersection between the events (i), (ii), where 



n 

nSM (r) 

(ii) : n (ii)m,m+i' 

me{l,2,...} 

(ii)m,m+l • (ii)m,m+l,n' 

neAfm,m+i(.r) 



where 



(i)„ |0n|</x'^(r) 



We notice that 



P((i)D = exp(V'^(r)). 

In the proof of Lemma [H we showed (see (13. 4p ) 

P((ii)) > 1 -exp(-c/i(r)). 

Therefore the probability that Qr does not occur is bounded by 

P (^]^) < exp (-c/i(r)) + N,{r) ■ P ((i)^) . 

Using Lemma [3] and m we have, for r large enough 

P(fi^) <exp(-c/i2'^(r)). 

It is now sufficient to prove that for functions satisfying the above 
inequalities, we have the aforementioned upper bound. Indeed 

in (13. 2p we already found that some absolute constant is an upper 
bound for the second summand. The first summand is bounded by 

oo 

I0nl«nr" < /i'^(r) ■ ^a^r" = ^^''{r) ■ M{r), 

n&M2{r) n=0 

12 



and so, for r large enough (since M(r) > /i(r) + 1) 

1/(^)1 < l^'^ir) ■ M{r) + C < M^+^ir). 

□ 

In the next lemma we prove that probability that log A^(r) will be 
small is also very small. 

Lemma 11. We have 

logP(log M{r) < 0) < -S{r). 

Proof. Suppose that log \f{z)\ < in rD, using Cauchy's estimate for 
the coefficients of f{z) we can get an estimate to the probability of this 
event. We have 

|0n|a„r" < M{t) < 1, 
therefore for n e A/i(r) we have 

^{\<l>n\<{anrT') <Kn~\ 

and so 

P(logM(r) < 0) < Yl (anr^)"^ = exp(-5(r)). 

neA/i (r) 

□ 



4.2. Discretization of the logarithmic integral. In this section 



> 1 and 6 G (0, 1) are fixed, k = 1 — S and the points {zj}^^^^ are 
equally distributed on ktT, that is 



Zj — KT exp 



Also m is the normalized angular measure on rT. Under this conditions 
we have 

Lemma 12. For normal values of r, and outside an exceptional set of 
probability at most 2 • exp {—S{Kr)) , we have 



(4.1) 



1 ^ r 

J2^og\f{zj)\- log\f\dm 

^=1 rT 



< 



c 



log ii{r). 
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Proof. Denote by Pj{z) = P{z,Zj) the Poisson kernel for the disk rl 
\z\ = r, \zj\ < r. Since log |/| is a harmonic function we have 



1 ^ 



log I/I dm + f log|/|rfm. 

rJ V i=l / 



The last expression can be estimated by 
(4.2) 

For the first factor in the RHS of (14. 2p , we start with 

P{z, u) dm{uj) = 1, 



|log|/|| dm. 



KrT 



and then split the circle urT into a union of disjoint arcs Ij of equal 
angular measure yu(/j) = centered at the z/s. Then 



N N 



z, u) — P{z, Zj)) dm{u), 



and 



(4.3) 



P(z,oo) — P(z, Zj)\ < max Iw — z,-| ■ max |V„,P(-2, cj) 



2nr Cr C 
< _ __ < 



{r-\uj\ 



For the second factor on the RHS of (14. 2 p , using Lemma [TTl we may 
suppose that there is a point a G ktT such that log |/(a)| > (discard- 
ing an exceptional event of probability at most exp {—S{Kr))). Then 
we have 



0< / P(^,a)log|/(z)|dm(^), 



rT 



and hence 



P{z,a)\og-\f{z)\dm{z)< J P{z, a) \og+ \f{z)\dm{z). 
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For \z\ = r and \a\ = nr we have, 

By LemmafTOl outside a very small exception set (of the order exp (— /i(r))), 
we have log A^(r) < 2 ■ log M(r), and we notice that from fl2.10p it fol- 
lows that /i(r) is much bigger than S{K,r), so this exceptional set is 
indeed small. Therefore 

log+ \f\dfi< 2 log M(r). 



rT 

Now we have 



J log- |/M/i<^ log M(r). 



Finally (and using ( 12. 3p ) 

(4.4) j |log|/|| rf/i< ^logM(r) < ^\ogfx{r). 

rT 

Combining (14. 3p and (14. 4p we get the result. □ 
4.3. Deviations for the logarithmic integral. We recall that if 

oo 
n=0 

where are i.i.d standard complex Gaussian random variables, then 
the vector [f[zi), . . . , f{zi^)) has a multivariate complex Gaussian dis- 
tribution, with covariance matrix: 

(4.5) S,, = Cov(/(^,), f{zj)) = E{f{z,)J{^) = J24 {z,z,f . 

The density function of a multivariate complex Gaussian distribution 
is: 

C ^ -KF^ exp(-CS^iC)- 

^ TT^detS ^ ^' 

We introduce the set (log2 /i(r) = log log /i(r)) 

(4.6) ^' = |c G : n 101 < exp {2Nlog2 fi{r) + CrMog/i(r)) 

and denote by B the set where estimate (14.11) in Lemma [T2] holds. We 
abuse notation by writing 

F{A')=F{{f{zr),...,f{zM))eA'). 

Using this notation we get the simple 
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Lemma 13. 



f(^J^ log 1/(^)1 rfm < 21og2 /i(r)^ < F {A') + F {B"") . 

Proof. We start by discarding the exceptional set in Lemma [ 
adds the term P {B'^). Now we can assume that 



this 



-J2\og\f{z,)\< \og\f\dm+- 

i=i IT 



C log /i(r) 



N 



or 



^ r c 

J]|/(z,)| <exp iV- j \og\ f\ dm + -log ^^{r) 

J'=^ \ r-T 



In terms of probabilities we can write 



p(^^ log \f{z)\ dm <2\og^li{r)^ < P + P (^') 



□ 



Before we continue, we need two asymptotic estimates. 

Lemma 14. Let S he the covariance matrix defined in (14. 5p . Choose 
N = Ni{r), then we have the following estimate 

log (det E) > S{Kr). 
Proof. Notice that we can represent S in the following form 

j: = v-v* 

where 



OjQ Oil ■ Z\ 



V 



Oiji ■ Z-^ 



We observe that since a{t) is a log-concave function, it follows that n i— )■ 
an-r"- is a unimodal sequence, and therefore A/i(r) = {0, 1, . . . , A'^i(r) — 1}. 
Therefore we can estimate the determinant of S by projecting V on 
the first iVi(r) coordinates (let's denote this projection by P). Since 
det S is the square of the product of the singular values of V , and these 
values are only reduced by the projection, we have 

2 



det S > (det PVy 



N-l 

ao aiZi . . . ttN-iZi 
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and so 



detS > Y[ 



nsM (r) 



1 z. 



"1 



i 2;jv • • • % 



n n 



I Zi Zj I 



The 2;j's are the roots of the equation z^ = (^r)^, denoting Zi = nr 
we get 

TV 

xN-l 



\[{zi-z,) = N{Kry 



i=2 



and 



I Zi Zj I 



N 



iV 



iKr 



n.= n 

l<i^j<N \i=2 

We now "collect" the product of the Kr's, rewrite it as (/tr)^^^"^-* = 
Un=d M^"" and get 

TV-l 

det S > JJ^ (/tr)^" = exp (S* (/tr)) . 

n=0 

□ 

We denote by A the following set (see f l4.6p for the definition of the 
set A') 



(4.7) A= {C eC^ : C eA' and\Cj\<M^{r), < j < N - l} 
and by / the following quantity 

(4.8) J = TT"^ ■voIcn(^). 

We use the following lemma (see |Nist Lemma 11]) to estimate /: 

Lemma 15. Set s > 0, t > and N E N+ , such that log (t^/s) > N. 
Denote by Cn the following set 

Cn = Cat (t, s) = |r = (ri, . . . , Tat) : < < t, < s 

THgti 

volMN(C^)<^^^^log^ {tVs). 
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Now we have as an almost immediate 

Corollary 16. Suppose that r is normal and large enough and that S 
satisfies S"^ — o (A\ (?■)), then we have 

log / < C-iVi(r)log2Ai(r) + C 6'^ log fj.{r). 

Proof. Set N = iVi(r) and recall that 

r \Q\<M\r), 0<j<N-l 

^ = < C : and 

I n7=i 101 < exp(27Vloglog//(r) + CrMog//(r)) 

To shorten the expressions above, we write 

s = exp (2Arioglog/x(r) + C5-Mog/x(r)) , t^M^{r). 

We want to translate the integral / into an integral in R^, using the 
change of variables Q = rjCos{9j) + irjSm{9j). Integrating out the 
variables 9j, we get /' — '^^ Jell dr, where the new domain is 

C = |r = (ri, . . . , rjv) : < r^- < t, < s| . 

We can find an explicit expression for this integral, but, instead we will 
simplify it even more to 

(4.9) 7' < 2^s-vo1kn(C) 

Now, in order to use the previous lemma, we have to check the condition 
log {t^/s) > N, or (where C > 0) 

2Ari (r) log M(r) - 2A^i(r) logs //(r) - C5-Mog/x(r) > A^i(r), 

which is satisfied under our assumptions, for r large enough. After 
applying the lemma, we get (for r large enough) 

/' < log" 

< log" 

= exp (2 log s + iV log2 t + 2N - N log2 s) 

< exp (2 log s + TV log2 1) . 
Recalling the definitions of s and t, we finally get 

log/' < 4A^ log2 // (r ) + Cr Mog// (r) + A^log2 M(r) + C 
< Ci7Vi(r)log2//(r) + C2r^log//(r). 

□ 
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We now continue to estimate probabilities of the events A and A' 
introduced in (14.71) and fl4.6p . 

Lemma 17. With r and 6 satisfing the conditions of CorollarylT^ we 
have the following estimates: 

F(^'\^) < exp(-c/i(r)) 

and 

P(^) < exp {- S (kt) + CiNi{r) \og2 12{r) + C26-Hog i^{r)) . 

Proof. If C ^ ^'\^ then for some j we have |/(%)| = |Cj| > M^(r). 
Using Lemma \T0\ with the choice cr = |, we see that this event has a 
probabihty at most exp (— c/i(r)). For the second estimate we need to 
bound from above the integral 



A 

Discarding the exponential function and using Lemma[T3]and Corollary 
[T6| we get 

F(^) < < exp (-S(/s:r) + CiiVi(r)log2/x(r) + C2rMog/x(r)) 

□ 

4.4. Lower bound for pn- We collect all the previous results into the 
proof of Proposition |9] 

Proof. Suppose that f{z) has no zeros inside rD, then 

log 1/(^)1 dm = log |/(0)|. 



We can use the fact that log |/(0)| cannot be too large, in fact 
P (log 1/(0)1 > 21og2/i(r)) = P (|0o| > logV(O) < exp (-logV(r)) • 

Now combining Lemma [T3] and Lemma [T71 we see that the probability 
of the event {f{z) 7^ in rD} does not exceed 

exp (— log^ /x(r)) + exp(— /i(r)) 

+ 2 exp (— S'(Kr)) 

+ exp {-S{Kr) + CiNi{r)\og2fxir) + CiS'^ log fx{r)) 

Since by (I2.10p the functions /x(r) and log^ /i(r) are much bigger than 
S{K,r), we have the required estimate 

(4.10) pnir) > S{Kr) - CiA^i(r) logs /x(r) - ^^2^"^ log /i(r). 
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□ 



5. Proofs of Theorems □ and [2] 



In this section we prove Theorem [T] using the lower and upper bound 
estimates from the previous sections. We also estimate the size of 
the error terms, for functions with sufficient growth rate, and prove 
Theorem [2l 

5.1. Proof of Theorem [1], By Proposition |6] the error term for the 
upper bound is (using 02.91) ) 

Ni{r) log A^i(r) < C ■ iVi(r) loga fi{r) = o {S{r)) , 

so it is indeed small. 

For the lower bound (I4.10p . we start by selecting 6 in the following 
way 

(5.1) S = {N,{r))-'/\ 

now by Proposition [9] the error term is 

CiiVi(r) log2 /i(r) + C26-^ log /i(r) 

and we see that the error term is asymptotically smaller than S{r). 
What is left is to show that S{Kr) is close to S{r). 

Lemma 18. Set r' = (1 — 6)r, for normal values of r which are large 
enough, 

S{r') > S{r)-C{Ni{r)f^ 

and 

{N,{r)f' = o{S{r)) 
Proof. We notice that for 5 < 1 we have 

log {l-6)>-6- 6^. 
Then it follows that (notice that A/i(r') C A/i(r)) 
S{r) - S{r') 



^ log anr"" + ^ (log a„r" - log a„ (r')") 



2 

< S1 + S2. 

For the first sum we notice that if n G A/i(r)\A/i(r') then 
> log an (r)" > log anr"" - n {6 + 5^) 

log a^r'^ < n (6 + 6^) < 2Ni{r)6 < 2 {Ni{r))^^^ 
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and so 

Si < 2 (iVi(r) - iVi(r')) {N,{r)f' < 2 {N,{r)f' . 

For the second sum we have 

S2 < mr)f {-log (1-6)) < 2 {N,{r)f\ 

and overall we get the required estimate. 

Now we will prove that Ni{r) < C ^/S^log S{r), which will give us 
the second claim. We start with 

S{r) < ClogVW log^ /i(r) <ClogV(r)log2 5(r), 
therefore 

^/Si^ < C log ^(r) log S{r) 

or 

m Sir) , 

(5.2) iVi(r) < 2--^-^ <Cv^log5(r) 

log/i(r) 

and so 

(A^i(r))'/' < C (S(r))'/'° (log 5(r))'/' = o (5(r)) . 
This concludes the proof of Lemma [T8] and Theorem [H □ 

5.2. Proof of Theorem [2], We need the following 

Lemma 19. Let 7 > 0. Suppose that log /i(r) > exp (log'^'r), then for 
values of r which are normal and large enough 

(A^i (r))'/' log /i(r) < C(S(r))'/'°logi/^+®/^5(r). 

Proof. We first notice that from the assumption on logyu(r), we have 
(for r large enough) 

1 8/5 . X , log2^^^^^^ /i(r) 
logs' l^{r)< 



log^/^V ■ 
Now (by Lemma HI Lemma [5] and 12. 9p 

{Ni{r))^^^ log fi{r) < C log^/^ fi{r) logl^^ fi{r) 

/I 2 / \ \ 9/10 

< C CV^) log^/^"^/V(r) 



log r 



< c(^--iVi(r)log/x(r)j log^/^+«/V(r) 

< C(5(r))^/^°logi/^+«/5S(r). 

□ 
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Let a > 1. To finish tlie proof of Tlieorem [2] we note tliat if a{t) > 
exp (— tlog"t) tlien for r large enough, we have 

log /i(r) > max [— n log" n + n log r] > Ci exp (c2 (logr)"'^''" ) , 

for example by selecting n in such a way that it will satisfy log" n ~ 
|logr. Finally, we see that log fi{r) satisfies the condition in the pre- 
vious lemma. □ 

We notice that using our methods. Theorem [2] cannot be proved 
for arbitrary (log-concave) coefficients. The problem comes from the 
following error term in the lower bound 

5~^logyu(r) = (A^i(r))^''^ log /i(r). 

To see that we cannot bound it by an expression of the form (S'(r))" 
with a < 1, we take a{t) = exp (—exp (t)). For this function we have 

Ni{r) = loggr + loggr + 0(1), 

log /i(r) = log r log2 r + C (log r) , 

S{r) = 6 (log r log2 r) . 

We see that for every e > (for r large enough) 

Sir) 



e(logf r) =o((%))^) 



{N,{r)f' log fi{r) 
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